What is claimed is : 

1. A method for morphing geometric shapes by using a direction 
map in order to smoothly morph more than two different geometric 

5 shapes, comprising the steps of: 

a) extracting a direction map from each of the geometric shape; 

b) merging the direction maps in order to generate a merged 
direction map; 

c) performing group-based scaling of the merged direction 
10 map; and 

d) generating, a polygon by using an inverse function of the 
merged direction map. 

2. The method as recited in claim 1, further comprising the 
15 step of: 

e) determining the number of in-betweens to be generated, and 
determining a group-based scaling method and a speed controlling 
method according to the number of in-betweens. 

20 3. The method as recited in claim 1, further comprising the 

step of: 

f ) repeating said step c) and said step d) by changing a scaling 
factor. 

25 4. The method as recited in claim 1, wherein the direction 

map is defined as a circular list of direction vectors and arranged 
based on an equation as: 
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wherein is an i-th direction vector and x,. and are 
5 coordinates of d^ . 

5. The method as recited in claim 1, wherein said step b) 
includes the steps of: 

bl) rotating the direction map according to an initial 
10 condition of merging; 

b2) arranging direction vectors; and 
b3) merging the direction vectors. 

6. The method as recited in claim 5, wherein if merged 
15 direction maps generates concave polygons^ control shapes are 

decomposed into convex subsets and said steps b2) and b3) are 
executed. 

7. The method as recited in claim 5, wherein if merged 
20 direction maps generates concave polygons, direction maps for 

convex hulls of control shapes are generated and said steps b2) 
to b3) are executed. 

8. The method as recited in claim 5, wherein if merged 
25 direction maps are generating convex polygons, the direction maps 

are arranged to satisfy equations as: 
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d,^d„ =x,y„-y,x„ <0 
dn, X = x„y,^^ - y„x,^^ < 0 

d,^d„ =x,y„-y,x„ >0 
d„ x d^ = x„y,^y -y„x,^i > 0 , 

wherein an i^*^ direction vector of the direction map is 
described as . 



10 9. The method as recited in claim 5, wherein if every merged 

direction map does not generate a convex polygon, the direction 
maps are arranged to satisfy equations as: 



d,xd,^, =x,y,^,-y,x,^,>0 
d,xd„ =Xiy„-y,x„ >0 
d„ X d,^, = x„y,^^ - > 0 

d,xd„ ^x,y„-y,x„<0 
d„ X d,^^ = x„y,^, - y^x,^^ < 0 , 



wherein an i direction vector of the direction map is. 
20 described as d^ . 

10. The method as recited in claim 1, wherein scaling of step 
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(c) is interpolated by an equation as: 
5,(0 = 1-/, 

5 wherein S^O is a list of scalar functions used for 

group-based scaling and D describes a direction map. 

11, The method as recited in claim 10, wherein when N numbers 
of in-betweens are generated at a linear speed, the list of scalar 
10 functions expressed as below equations is used, herein the 
equations are: 

(^/(0,^„(0) = (1-^0 = 



15 



20 



12, The method as recited in claim 10, wherein when a speed 
of convergence is increased toward a control shape, the list of 
scalar functions expressed as below equations is used, herein the 
equations are: 



(S,iO,s„{t)) = \ (sii -0,0 



sil-t)+t 



m = -^,(,0<n<N + l). 
N + l 
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13. The method as recited in claim 1, wherein the inverse 
function of the direction map at said step d) satisfies equations 
as : 

5 

DM-\D) = A 

DM (A) = DM {DM-' (D)) = D , 

wherein a function for mapping one polygon into a direction 
10 map is expressed as Z>M and a direction map is described as D» 

14. The method as recited in claim 1, wherein at said step 
d) , a polygon is generated based on equations as: 

^ g Po~ Pinit 

PnO^Pn-^dn 

i+m 

Pi+m+x'^Pi^^dj , 

wherein an i*^^ vertex of a polygon is described as and an 
20 i^^ direction vector of the direction map is described as . 

15. The method as recited in claim 1, wherein at said step 
d) , a polygon is generated by subsequently generating in-betweens 
based on an equation as: 
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A{t) = DM-\D{t)), 

wherein A(t) is an in-between and ? is a scaling factor, 
5 wherein an inverse function for mapping a direction map into 

one polygon is expressed as DM"' and a direction map is described 
as D . 

16. The method as recited in claim 15, wherein the in-betweens 
10 are generated by using Minkowski operation expressed as: 

®tA^=DM-\GS(iDM{A^) + DM{A,)),(y-t,t))) 
= DM-' (GSiD, ) + D„il-t, m 
= DM-\GS(D,(\-t,t)y) 
= DM-\D(t)) 

= A{t). 

15 17 . The method as recited in claim 15, wherein when a plurality 

of geometric shapes are morphed, a polygon is generated by Bezier 
control method based on equations as: 

Ait) = DM-\SG<iDXB^,^-,B^ (0 

M m 

20 B^{t) = \ y{\-t)"-' . 
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18 . The method as recited in claim 15, wherein when a plurality 
of geometric shapes are morphed, a polygon is generated by Blossom 
control method based on an equation as: 



5 A(t,J^J,) = 4[t,,t^,t,] 

wherein a 3^^ order base function of Blossom is described as 
^o(^i>^2'^) ^ order Blossom is described as ^[^1,^25^3] • 

10 

19. The method as recited in claim 1, further comprising the 
step of: 

e) verifying the in-betweens generated by geometric shape 
morphing . 



15 



20 



20. The method as recited in claim 19, wherein the generated 
in-betweens are verified by the normalized direction map based on 
an equation as: 



N{DM{A{t))) = N(DM(DM'\DA(t)))) 
= N(Dit)) 



wherein is a normalizing function and a function for 
mapping one polygon into a direction map is expressed as DM , 
25 wherein a direction map is described as D and an inverse 
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function for mapping a direction map into one polygon is expressed 
as DM-\ 

wherein a polygon is described as A . 

5 21. The method as recited in claim 19^ wherein the generated 

in-betweens are verified by the number of vertices based on an 
equation as: 

10 

wherein the numbers of vertices of control shapes and A^ 
are and , and the number of line segments that have the same 
direction is , the number of vertices of the generated polygon 
• is . 

15 

22. The method as recited in claim 19, wherein the generated 
in-betweens are verified by the length of boundary line based on 
equations as: 

20 A,„=DM-'(GS(iDMiA,) + DM(A„)),(l-t,t))), 

wherein When the boundary lengths of control shapes A, and 
A„ are L, and L„ , L, and L„ are interpolated by the boundary 
25 lengths L,„ of the generated polygon A,„ by merging two control 
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shapes . 



23. A computer readable recording medium for storing a program 
that implements a geometric shape morphing method for morphing at 
5 least two different geometric shapes by using direction maps in 
a morphing apparatus including a microprocessor, the geometric 
shape morphing method comprising the steps of: 

a) extracting a direction map from each of the geometric shape; 

b) merging the direction maps in order to generate a merged 
10 direction map; 

c) performing group-based scaling of the merged direction 
map; and 

d) generating a polygon by using an inverse function of the 
merged direction map. 
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